Queue是一個先進先出(First-In-First-Out)模式的資料結構,語意上也十分好懂,就像是在排隊買票一樣,一個一個前進。
實作上array 的一些方法就可以完成queue的操作。
程式碼如下:
class Queue {
  constructor(){
    this.queue = [];
  }
  enqueue(value){
    this.queue.unshift(value);
  }
  dequeue(){
    return this.queue.pop();
  }
}
const q=new Queue();
q.enqueue(1);
q.enqueue(2);
console.log(q.queue);
q.dequeue();
console.log(q.queue);